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[57] ABSTRACT 

Connection relationships among prepared program 
modules are stored so that the modules and the relation- 
ships form a network structure that is directed from an 
initial state through an end state, and a program is gen- 
erated by determining a path on the network structure 
and by combining modules along the path. In one aspect 
of the present invention, the determination of the path is 
performed in an interactive manner. In another aspect 
of the present invention, the determination of the path is 
performed by an inference device that issues user- 
friendly interrogations to a user and sequentially fixes 
the path in the network structure according to answers 
to the interrogations and to conditions effected by se- 
lected modules. The network is preferably pruned by 
taking necessity of modules and/or interaction relation- 
ships between modules into account before the path is 
inferred. 

9 Claims, 31 Drawing Sheets 



START 



READ CONNECTION 
DATA BASE 



SWITCH OFF ALL 
SELECTION FLAGS 



.1010 



.10121 



GET POSITION 
F0M MOUTH 



-1014; 



1020 




1016 



1022 



-1029 



SWITCH ON 
SELECTION FLAG 



X 



HIGHLIGHT MODULE 



1028 



N030 



LINK INITIAL STATE 
TO END STATE 



-1032 




1038 



OUTPUT FIXED PATH 



1036 



DISPLAY ERROR 
MESSAGE 



t END 1 



05/20/2004, EAST Version: 1.4.1 

i 



V 




05/20/2004, EAST 



Version : 



1.4.1 



U.S. Patent Jan. lO, 1995 Sheet 2 of 31 5,381,548 



Fig. 2 



(NAIVE procedure A 

BODY 

"syor iA(f n) 

char *fn! 

{ 

int i! 
FILE *fn; 

fn = fopen(fn, "r"); 



) 

(NAME procedure C 

BODY 

"syor iC(points, pointMC) 
int points; 
float *pointMC; 

< 

int j; 

for ( j. = o; j < points; j++) 



) 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent 



Jan. 10, 1995 



Sheet 3 of 31 



5,381,548 



Fig. 3 



(NAME 
INPUT 
OUTPUT 
BEFORE 
AFTER 
X 100 

Y 50 

) 

(NAME 
INPUT 
OUTPUT 
BEFORE 
AFTER 
X 200 

Y 70 

) 



procedure A 
initial data 

shape data MC 
(initial state) 
(procedure C) 



procedure c 
shape data MC 
shape data WC 
(procedure A, 
(procedure D, 



procedure 
procedure 



B) 
E) 



05/20/2004, EAST Version: 1.4.1 




05/20/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 10, 1995 Sheet 5 of 31 5,381,548 



Fig. 5 



( START ) 



READ CONNECTION 
DATA BASE 



CLEAR DISPLY 



DRAW BOXES 



1000 



■1002 



•1004 



.^-1006 



DRAW LINES 



DRAW "FIX* 



-1008 



05/20/2004, EAST Version: 1.4.1 



4 



U.S. Patent 



Jan. 10, 1995 



Sheet 6 of 31 



5,381,548 



Fig. 6 



Fig. 6(A) Fig. 6(B) 



Fig. 6(A) 

C 



START 



T 



J 



READ CONNECTION 
DATA BASE 



1010 



SWITCH OFF ALL 
SELECTION FLAGS 



1012 



N 



OFF 



1024 




1027 



SWITCH ON 
SELECTION FLAG 



I 



GET POSITION 



1014 



FOM MOU 



H 




1016 



1020 



1022 



1029 



SWITCH OFF 
SELECTION FLAG 



STOP HIGHLIGHT 



HIGHLIGHT MODULE f 



1028 



1030 



05/20/2004, EAST Version: 1.4.1 



. Patent Jan. lO, 1995 Sheet 7 of 31 5,381,548 



Fig. 6(B) 



LINK INITIAL STATE 
TO END STATE 



1032 



1034 
N 




1038 



OUTPUT FIXED PATH 



1036 



DISPLAY ERROR 
MESSAGE 



C END ") 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 10, 1995 Sheet 8 of 31 5,381 




05/20/2004, EAST Version: 1.4.1 



U.S. Patent 



Jan. 10, 1995 



Sheet 9 of 31 



5,381,548 



Fig. 8 



C START ) 



OUTPUT 

PREAMBBLE PART 



SEQUENTIALLY 
OUTPUT SELECTED 
MODULES 



OUTPUT 

POSTSCRIPT PART 



1042 



1044 



1046 



( END ) 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent 



Jan. 10, 1995 Sheet 10 of 31 5,381,548 




05/20/2004, EAST Version: 1.4.1 



U.S. Patent 



Jan. 10, 1995 



Sheet 11 of 31 



5,381,548 



-2> 



<o 



10 



<2- 



to 
c 
o 
a 
x 
a> 



a; to 2 

— c 

3 o 

o n 3 > 

° -o S ° 




JC 

.2 <o 



o 
o 

1 1 



to 



V) 



a. o 
O 2 +J 



*- o w 

o >• -o 
u o o 
° a E 

~ •w w 
Q. > ' s— ' . 



I— 



UJ 



05/20/2004, EAST Version: 1.4.1 



ILS. Patent Jan. 10,1W5 Sheet 12 of 31 



5,381,548 



.5* 



* 




surface] 




curved 








luded 
lygon] 




surface, polygon) 
is data form * 7 
red surface is inc 
. surface bnly " po 




inished, finished! 


a> a =j o 
a > -c o — ' 


input 
(not fi 


(ATTRIBUTE 
VALUES 
QUESTION 
ANSWERS 

) 


(ATTRIBUTE 
VALUES 

) 



05/20/2004, EAST Version: 1.4.1 



,S. Patent 



Jan. 10, 1995 



Sheet 13 of 31 



5,381,548 



Fig. 12(A) 



Fig. 12 



Fig. 12(A) 



Fig. 12(B) 



C 



START 



J 



READ CONNECTION 
DATA BASE 



1050 



INITIALIZE 
WORK MEMORY 



1052 



SET CURRENT MODULE 
SO AS TO POINT TO 
"INITIAL STATE" 



1^1054 



ADD CURRENT MODULE K 
TO PATH 



1056 



WRITE EFFECTS OF 
CURRENT MODULE 



^1058 




GET MODULE (S) 
FOLLOWING CURRENT 
MODULE 





1084 


OUTPUT FIXED 


PATH 





c 



END 



GET CONDITIONS 
NECESSARY FOR 
THE MODULE (S) 



-1064 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 10,1995 Sheet 14 of 31 5,381,548 



Fig. 12(B) 




.1080 



1 



1068 



ISSUE INTERROGATION 
FOR THE CONDITION 



107O? 



DETERMINE MODULE 
WHOSE CONDITIONS 
ARE SATISFACTORY 




DISPLAY ERROR 
MESSAGE 



,1076 



WRITE ANSWER TO 
WORK MEMORY 



DISPLAY ERROR 
MESSAGE 



1082 



SET CURRENT MODULE 
SO AS TO POINT TO 
THE MODULE 



1078 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent Jan. lO, 1995 Sheet 15 of 31 5,381,548 



Fig. 73 



1 



38 





INITIAL 
STATE 


^-22 










MODELING 
TRANSFORMATION 







.36 



VIEWING 

TRANSFORMATION 



Z-BUFFER HIDDEN 
SURFACE REMOVAL 

1 

40 



42 

/ 



RAY-TRACING HIDDEN 
SURFACE REMOVAL 




ILLUMINATION 



48 

A. 




PHONG 
LIGHTING 



HALL 
LIGHTING 




END STATE 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent 



Jan. 10, 1995 



Sheet 16 of 31 



5,381,548 



2£ 
O 



CO 



co 

UJ 
Z> 

o 



e 

tr 

CO 



UJ 
CO 

s 

a! 



co 

X 
UJ 

CO 
UJ 

o 

a 

cr 

CO 
UJ 



or 
o 
tr 
cr 



8 



H 
CO 

X 
UJ 

CO 

H 
o 

UJ 

m 
o 



UJ 

cr 

2 

CO 

< 
cr 



o 
o 



CO 




CO 




CO 




CO 


UJ 




UJ 




UJ 




UJ 


>- 








>• 




>- 








CW 



>- 

cr 
< 

CO 
CO 
UJ 

o 

UJ 



CO 

o 

UJ 
-3 
CD 
O 

Li_ 
O 

1 

< 
X 

CO 

UJ 

cr 
< 



UJ 

o 
z 
< 
o 



o 

UJ 
i— 

I- 

1 

cr 

UJ 
Q_ 

UJ 



o 

O 
UJ 
X 
UJ 

O 



CO 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent 



Jan. 10, 1995 Sheet 17 of 31 



5,381,548 



Fig. 15 



INITIAL 
STATE 



MODELING 
TRANSFORMATION 



VIEWING 

TRANSFORMATION 



Z-BUFFER HIDDEN 
SURFACE REMOVAL 



RAY-TRACING HIDDEN 
SURFACE REMOVAL 



ILLUMINATION 






SHADOWING 





PHONG 
LIGHTING 



HALL 
LIGHTING 




05/20/2004, EAST Version: 1.4.1 




05/20/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 10, 1995 Sheet 19 of 31 5,381,548 



Fig. 17(A) 



Fig. 17 

Fig. 17(A) 
Fig. 17(B) 



C 



START 



DRAW NETWORK 



READ CONNECTION 
DATA BASE 



SET ALL DESIGNATION 
FLAG TO 
"UNDESIGNATED" 



GET POSITION 
FROM MOUTH 



Y 



1090 
1092 

1094 




1096 



1098 



1 



1126 



INFER PATH 
AMONG 
REMAINING 
MODULES 

( END ) 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 10, 1995 Sheet 20 of 31 5,381, 



Fig. 17(B) 



UNDESIGNATED 



1104 




1114 
J. 



NECESSARY OR 
UNNECESSARY 



SET DESIGNATION 
FLAG TO 
"UNDESIGNATED" 



Fig. 21 Fig. 18 



-1110 




SET DESIGNATION 
FLAG 



1128 



RECOVER 
ALL MODULE 



1130 



PRUNE 

MODULE ACCORDING 
TO DESIGNATION 
FLAG 



DRAW NETWORK 



WJ122 
1124 



HIGHLIGHT REMAINING 
MODULES 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 10, 1995 Sheet 21 of 31 5,381, 



Fig. 18 

( START ) 



LIST AA «- EMPTY 



X «- CLICKED MODULE 



FOWARD.TRACE (X) 
( Fig. 19) 



BACKWARD .TRACE (X) 
( Fig. 20) 



MODULES NOT INCLUDED 
IN AA ARE PRUNED 



(return ) 



1140 
-1142 
■1144 

■1146 



1148 



Fig. 19 

( FORWARD _TRACE (X)^) 







ADD X TO AA F AA DOES NOT INCLUDE X 






X1 *- MODULES PRECEDING X 






CALL FORWARD_TRACE (Y) 
FOR EACH Y INCLUDED IN X1 
IF Y IS NOT STORED IN AA 







-1150 



-1154 



( RETURN ) 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent 



Jan. 10, 1995 



Sheet 22 of 31 



5,381, 



Fig. 20 

(BACKWARD .TRACE (X) ) 



ADD X TO AA IF AA DOES 
NOT INCLUDE X 



XI «- MODULE FOLLOWING X 



CALL BACKWARD-TRACE (Y) 
FOR EACH Y INCLUDED IN XI 
IF Y IS NOT STORED IN AA 



( RETURN ) 



,1160 



.1162 



,1164 



Fig. 21 

( stART ) 



CLICKED MODULE 



LIST AA <- NOT X 



FORWARD__TRACE (X) 
(Fig .22) 



BACKWARD __TRACE (X) 
(Fig.23) 



I 



MODULES NOT MCLUDED 
ISI LIST AA ARE PRUNED 



( return ) 



^1170 



^1172 

.1174 
,1176 



'1178 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 10,1995 Sheet 23 of 31 5,381,548 



Fig. 22 

( FORWARD.TRACE(X) ) 



XI «- MODULES 
PRECEDING X 



1180 
1182 



REMOVE ONE NOT INCLUDED 
IN AA FROM XI 




Y «- ONE OF XI 



Y1 «- MODULES 
FOLLOWING Y 



1186 



1188 



1 



.1190 



REMOVE ONE NOT 
INCLUDED IN AA FROM Y1 




REMOVE Y 
FROM AA 



1194 



1196 



CALL FORWARD JTRACE(Y) 



1198 



Y *- ANOTHER -1199 
OF X1 




(return ) 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent 



Jan. 10, 1995 Sheet 24 of 31 5,381,548 



Fig. 23 

( BACKWARD JRACE(X)^) 



X1-MODULES 
FOLLOWING X 



-1200 
^120 2 



REMOVE ONE NOT INCLUDED 
IN AA FROM XI 




ONE OF X1 



1206 



Y1 «- MODULES 
PRECEDING Y 



1^1208 



1210 



REMOVE ONE NOT 
INCLUDED IN AA FROM Y1 




,1212 

Y1 IS EMPTY ? ^* N- 



REMOVE Y 
FROM AA 



1214 



1216 



CALL BACK WARDJTR ACE (Y) 



1218 



Y1 - ANOTHER 
OF XI 




( RETURN ) 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent 



Jan. 10, 1995 



Sheet 25 of 31 



5,381,548 




CVJ< 







N0UVN9IS30 

annaow 










—i i— 

Q-2 
COO 
OO 




MODULE 
EVALUATION 




INFERECE 
DEVICE 




05/20/2004, EAST Version: 1.4.1 



U.S. Patent 



Jan. 10, 1995 



Sheet 26 of 31 



5,381,548 



CM 



UJ 

OC 
ID 
Q 
LJ 
O 
O 
QC 
QL 



a: 
o 

UJ o 

o 
cr 



UJ 

i 

O 

a: 
a. 



UJ 

q: 
id 

Q 

UJ UJ 

O 
O 



UJ 

I- 
< 

co a 

<n uj 

uj o 

Ij < 



UJ 

a 

UJ 
Q 
< 



UJ 

I 

co a 

CO UJ 

uj o 
-j < 



UJ 

UJ o 

a: uj 

o a 

S < 



co 

X 
UJ 



UI 

< 
w a 
o S 

2 < 



CO 
UJ 

i o 
Z UJ 
3 Z 



JO 

X 
UI 

I- 
o 
z 



28 

M 

X u. 
UI o 



< 

CO 
CO 
UI 

o 

UI 

z 



a: 
< 

CO 

to 

UJ 

o 

UI 



UJ 

a 

UJ 
Q 
< 



UJ 

<X 

CO O 
CO UI 

UJ o 

-J < 



or 
< 

CO 
UJ 

I o 
Z UJ 

z> z 



UJ 

< 2 

Si 3 

-J < 

UI X 

Q CO 



a 

UJ 

or 

UJ 

o 

o 
o 



o 
z 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 10,1995 Sheet 27 of 31 



5,381, 



Fig. 26 



C 



START 



READ CONNECTION 
DATA BASE 



,1300 



READ MODULE 
EVALUATION DATA TABLE 



1302 



INITIALIZE 
WORK MEMORY 



1^1304 



SET ALL DESIGNATION 
FLAGS TO 'UNDESIGNATED ' 



DISPLAY QUESTIONS 
AND WRITE ANSWERS 
TO WORK MEMORY 



-1306 



,1308 



SET DESIGNATION FLAGS 
ACCCORDING TO MODULE 
EVALUATION DATA TABLE 



EXECUTE Tig.18' 
OR - Fig.2T 



-1310 



1312 




INFER PATH AMONG 
REMAINING MODULES 



,1316 



DISPLAY ERROR 
MESSAGE 



C 



END 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 10, 1995 Sheet 28 of 31 5,381,548 




05/20/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 10, 1995 Sheet 29 of 31 5,381,548 



00 
CVI 

.51 



UJ 
CC 

O 

o 

CC 

CL 



UJ 
CC 
3 
Q 

UJ CD 

O 

O 

cc 

CL 



UJ 

CC 

3 
o 

UJ u. 

o 

o 

CC 
CL 



UJ 

5 

Q 

UJ UJ 

8 

q: 



i 

to 

1 o 

2 UJ 

3 2 



Q 
UJ 
CO 
3 



q: 

a 

CO 

» o 

Z UJ 

3 z 



< 

to 

CO 
UJ 

o 

UJ 



o 

UJ 

to 
3 

H 

o 



CC 

3 
o 

UJ < 

o 
o 
a: 
a. 



< 

CO 
CO 
UJ 

o 

UJ 



a: 
< 

CO 

to 

« 8 

Z UJ 
3 2 



a 

UJ 

co 
3 



or 
< 
to 

CO 
UJ 

UJ 



o 

UJ 
CO 
3 

z 



UJ 

ce 

ID 

o 

o 
cr 
a. 



05/20/2004, EAST version: 



1.4.1 



U.S. Patent 



Jan. 10, 1995 



Sheet 30 of 31 



5,381,548 



Fig. 29(A) 



Fig. 29 



C START ) 



Fig. 29(A) 



Fig. 29(B) 



■1300 



READ CONNECTION 
DATA BASE 



READ MODULE 
INTERACTION 
DATA TABLE 



1400 



READ MODULE 
EVALUATION 
DATA TABLE 



1302 



1NITIALALZE 
WORK MEMORY 



SET ALL DESIGNATION 

FLAGS TO 

* UNDESIGNATED' 



1304 



1306 



DISPLAY QUESTIONS AND 
WRITE ANSWERS TO 
WORK MEMORY 



1308 



SET DESIGNATION 
FLAGS ACCORDING 
TO EVALUATION 
DATA TABLE 



1310 



1312 



CALL "Fig.18" 
OR -Fig.21" 

I 



05/20/2004, EAST Version: 1.4.1 



U.S. Patent Jan. 10,1995 Sheet 31 of 31 5,381,548 



Fig. 29(B) 




SET DESIGNATION 
FLAGS ACCORDING TO 
MODULE INTERACACTION 
DATA TABLE 



CALL 'Fig.18' 
OR - Fig.2r 



INFER PATH AMONG 

REMAINING 

MODULES 



1404 




1316 



DISPLAY 

ERROR MESSAGE 



.1318 



c 



END 



05/20/2004, EAST Version: 1.4.1 



5,381,548 

1 2 

FIG. 4 is a diagram showing an example of a network 

APPARATUS FOR AUTOMATICALLY structure according to the present invention; 

GENERATING PROGRAMS FIG. 5 is a flowchart showing an operation of the 

display control unit 12; 

BACKGROUND OF THE INVENTION 5 FIGS. 6(A) and 6(B) are flowcharts showing an oper- 

1. Field of the Invention ation of ^ determination unit 18; 

The present invention relates to an apparatus for FIG - 7 is a diagram explaining a fixed path on the 

automatically generating a program by selecting neces- network structure; 

sary program modules from among program modules FIG - 8 is a flowchart showing an operation of the 

that are prepared in advance and by adequately combin- 10 program generation unit 20; 

ing the selected program modules. FIG. 9 is a block diagram of an automatic program 

2. Description of the Related Art generation apparatus according to another embodiment 
Composing software programs often requires a great of tne present invention; 

many manpowers. Therefore, various techniques have . 10 * s a diagram showing an example of the con- 
been proposed for generating a desired program used in tents °f tnc knowledge data base 32; 
a specific field by modularizing in advance program FIG - 11 » a diagram showing an example of the con- 
fragments to be used in that field, selecting necessary tents °f tne interrogation data base 34; 
modules from among the program modules and combin- FIGS. 12(A) and 12(B) are flowcharts showing an 
ing the selected modules. on operation of the inference device 30; 

In one of these techniques, the prepared software FIG- 13 is a diagram showing a practical example of 

modules are represented as boxes on a display screen. the network structure; 

The boxes are selected and connected to each other so FIG. 14 is a diagram showing a practical example of 

as to form a flowchart in an interactive manner. interrogations and choices displayed in a lump; 

In this method, although a user need not code a pro- ^ FIG. 15 is a diagram showing a fixed path determined 

gram, he must input a flowchart, and he is still required in the network structure of FIG. 13; 
to know which modules should be selected and how the FIG. 16 is a block diagram of an automatic program 

selected modules should be combined. Namely, without generation apparatus according to another embodiment 

knowledge as to functions of each of the modules, of the present invention; 

knowledge as to ordinal relationship among the mod- 30 FIGS. 17(A) and 17(B) are flowcharts showing an 

ules, and knowledge as to influence of one on another, operation of the apparatus of FIG. 16; 
programs that correctly operate as desired cannot be FIG. 18 is a flowchart showing a subroutine for prun- 

composed. For this reason, the conventional automatic ing modules not associated with a necessary module; 
program generation techniques have not been conve- FIG. 19 is a flowchart showing a subroutine called in 

nient to users. 3 5 the routine of FIG. 18; 

mnnf.nv^ T .rtrr,,^v, FIG. 20 is a flowchart showing another subroutine 

SUMMARY OF THE INVENTION ca u ed in the routine of FIG. 18; 

It is an object of the present invention^totprovide an FIG. 21 is a flowchart showing a subroutine for prun- 
Q/\/C vapp^atus^rlautbmatically generating programs that ing modules associated with an unnecessary module; 
v simplifies program generation. ~~' ~~ 43 FIG, 22 is a flowchart showing a subroutine called in 
In accordance with the present invention there is the routine of FIG. 21; 
provided an apparatus for automatically generating a FIG. 23 is a flowchart showing another subroutine 
fj ^'softwarejjrogram by suitably selectmg andxombininga called in the routine of FIG. 21; 
Ij'v < plu^ty of p^ FIG. 24 is a block diagram of an automatic program 
means for storing the prepared program modules; 45 generation apparatus according to another embodiment 
means for storing connection relationships among the of the present invention; 
prepared program modules so that the prepared pro- FIG. 25 is a diagram showing an example of the con- 
gram modules and the relationships form a network tents of the module evaluation data table 54; 
structure that is directed from an initial state through an FIG. 26 is a flowchart showing an operation of the 
end state; 50 automatic program generation apparatus of FIG. 24; 

means for selecting program modules from among FIG. 27 is a block diagram of an automatic program 

the prepared program modules so that the selected generation apparatus according to another embodiment 

program modules and the relationships thereof deter- of the present invention; 

mine a single path extending from the initial state FIG. 28 is a diagram showing an example of the con- 
through the end state; and SS tents of the module interaction data table 58; and 

means for generating the software program by taking FIGS. 29(A) and 29(B) are flowcharts showing an 

out the selected program modules from the prepared operation of the automatic program generation appara- 

module storing means and by combining the taken-out tus of FIG. 27. 

program modules along the path. DESCRIPTIONS OF THE PREFERRED 

BRIEF DESCRIPTION OF THE DRAWINGS EMBODIMENTS 

FIG. 1 is a block diagram of an automatic program FIG. 1 shows a construction of an automatic program 

generation apparatus according to an embodiment of generation apparatus according to an embodiment of 

the present invention; the present invention. The apparatus of FIG. 1 includes 

FIG. 2 is a diagram showing an example of the con- 65 a display/input device 10, a display control unit 12, a 

tents of the module data base 14; module data base 14, a connection data base 16, a path 

FIG. 3 is a diagram showing an example of the con- determination unit 18, and a program generation unit 

tents of the connection data base 16; 20. 
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The display/input device 10 is used for interactively D and H. If a path of the thick lines does not reach the 
inputting user commands. The module data base 14 box of the end state in step 1034, an error message is 
stores source code of program modules, as shown in displayed in step 1036. If the path reaches the box of the 
FIG. 2 as an example. In FIG. 2, source code of each end state, it is examined whether any module box that is 
program module (procedures A,-B, C, . . . ) is shown 5 selected but is not linked by the thick lines exists in step 
between double quotation marks immediately after 1038. If such a box exists, an error message is displayed. 
"BODY*Uand double_quotation_ marks corresponding If such a box does not exist, the fixed path is output to 
thereto^vpie coimection-data base46 stores_connectign\ the program generation unit 20 in step 1040. r - 
^^/^rdatiohships among the.moditfes and display. positions The program generation unit 20 outputs a program 
otthe.modules, as shown inFIG. 3}is an exampleTAs 10 source list 28 in accordance with the fixed path received 
shown in FIG. 3, input data, outfmt data, preceding from the path determination unit 18. FIG. 8 shows an 
modules), following module(s), an x coordinate and a y operation of the program generation unit 20. ,= 
coordinate arestored in columns of INPUT, OUTPUT, In step 1042, a source list of a preamble part is output. 
BEFORE, AFTER, X and Y, respectively, for each of The preamble part varies according to program Ian- 

the modules. 15 guage employed, and for example/ incl udes de finitions 

'Initially, the dis play control unit 12 draws adirected of^ariables^us^ in:the selected modules. In step 1044 
^network as f shown in FIG. 4 on a display screen of the the contents of the module data base 14 are sequentially 
display/input device 10. FIG. 5 shows the initial opera- output according to the fixed path. In step 1046, a 
tipn of the display control unit 12. In step 1000, the source list of a postscript part is output. The postscript 
display control unit 12 reads the contents of the connec- 20 part also varies according to program language em- 
tion data base 16. After clearing the display screen in ployed. 

step 1002, the display control unit draws boxes repre- In the aforementioned embodiment, since the user 
Renting the modules according to x and y coordinates can select modules from the network structure that was 
within the contents of the connection data base 16, in prepared by an expert in advance, he need not know the 
step 1004. In step 1006, ^es int e rconne ctmg the boxes 25 ordinal relationship among the modules to create a 
^l^^^L^^^S toJ^P*? of prccedingsmd follow- desired program source, but knowledge as to functions 
\ (j*-) ing modules of each of the modules within the contents of each modules and knowledge as to influence of one 
of the connection data base 16, to_thereby draw the module on another is still necessary for adequately se- 
lected network of FIG. ^Finally, a software key lecting the modules. 

"fix" is drawn in step 1008. 30 FIG. 9 shows an automatic program generation appa- 

Next, the user- interactively selects modules to be ratus according to another embodiment of the present 
used, on the display screen displaying the network. invention. The apparatus of FIG. 9 includes an infer- 
FIG. 6 shows an operation of the path determination ence device 30, a knowledge data base 32, and an inter- 
unit 18 allowing the interactive module selection. rogation data base 34 instead of the path determination 

In step 1010, the path determination unit 18 reads the 35 unit 18 of FIG, 1. 
contents of the connection data base 16, and in step In this embodiment, the network structure of FIG. 4 
1012, switches off all of selection flags provided for is not displayed on the screen, but is internally used, 
each of the modules. In step 1014, the position of an The inference device 30 successively fixes the path from 
indicator displayed on the screen is continuously re- the initial state 22 to the end state 24 along the network 
ceived from a mouse as the input device until the mouse 40 structure by successively issuing user-friendly interro- 
is clicked in step 1016. If the mouse is clicked, figures gations in order to fix the path where the path diverges 
located under the indicator are determined, i.e., it is and by receiving answers to the interrogations. The 
determined which figure is clicked, in steps 1018 and interrogations are issued from the inference device 30 
1020. If a box of a module is clicked, the selection flag by referring to the contents of the knowledge data base 
corresponding to the clicked module is examined in step 45 32 and the interrogation data base 34. 
1022. If the selection flag is in an "OFF" state, it is FIG. 10 shows an example of the contents of the 
examined based on the names of modules stored in the knowledge data base 32. In a column "IF\ a condi- 
column "BEFORE" of the connection data base 16 and tion(s) that must be satisfied before the module is exe- 
the selection flags of the preceding modules whether cuted is stored regarding each of the modules prepared, 
two or more modules preceding the clicked module are 50 In a column "EFFECT", a condition^) effected after 
redundantly selected, in step 1024. If the preceding the module is executed, Le., effect(s) of the module is 
module is not redundantly selected, it is examined based stored regarding each of the modules prepared, 
on the names of modules stored in the column "AF- FIG. 11 shows an example of the contents of the 
TER" of the connection data base 16 and the selection interrogation data base 34. The contents of the interro- 
flags of the following modules whether two or more 55 gation data base 34 are grouped according to attributes 
modules following the clicked module are redundantly of the conditions such as "data" and "input". In a col- 
selected, in step 1026. If the following module is not umn "VALUES", values that the condition can assume 
redundantly selected, a selection flag corresponding to are stored regarding each of the attributes. In a column 
the clicked module is switched on in step 1027 and the "QUESTION", a text of the interrogation displayed to 
box of the clicked module is highlighted in step 1028. If 60 fix the value of the condition and to thereby fix the path 
the selection flag of the clicked module is in an "ON" is stored. In a column "ANSWERS", texts of choices 
state in step 1022, the selection flag is switched off in and values corresponding to the choices are stored, 
step 1029, and highlighting of the clicked module is FIG. 12 shows an operation of the inference device 
stopped in step 1030. 30. In step 1050, the inference device 30 reads the con- 

If it is determined that the key "fix" is clicked in step 65 tents of the connection data base 16. In step 1052, a 
1018, as shown in FIG. 7, the box of the initial state 22 work memory storing values of all attributes of condi- 
is linked to the box of the end state 24 through thick tions is initialized so that all values are undefined. In 
lines 26 linking the boxes of the selected modules A, C, step 1054,<5arpoinjter]W so as to 
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pointed to by the "current module" is X?o a2f ♦hl.T^ 3 ' modelin S «™P«Wkm calculates 

^Aev^,)flf.cond^tlS^lik^^ff , • Q ^f^»>^ coordinates of individual display 

the module ^executed, is ^^tamaS^S,"^ < W* by 3 ™ 0deling ^fonnation. A module 38 for 

data base 32 and is written Sto 2,™^ eknowIcd ? c . viewing transformation calculates views of the display 
step 1058. If the mo^^ t T b 7Z\Z^^ 5 ttoewHnmioMl coordinates thereof 

ule is not the «adS£r£ ?2» ?lK w<t A mod ^ J 1° for z - bu «er hidden surface removal re- 

obtained in atoXofiSftS* ^ J™*?.™*'* » buffer >-, A module 42 for ray-tracing hidden surface 
1050 and ^ COntents read ^ step removal removes the hidden surfaces by ray-track* A 

5*5 tSS^SSZS\ eXCCU ^ 8 10 ^-.l 4 * fllUminati0n calc^es y iSf-o A f 
fi™, thi 1 jne current module are obtained objects illuminated by a light source A module id for 

Snio,^ S ^ tab8Se32inSte P 1064 Ifaco «- adds shadows ff o^ecT A Z2 £ for 

Ssa^ SSL' 1?"* ^ k WOrk m «*°V Ph0ng Ughtin * f** 0 ™ sh2g of oSeote usSe a 

Z "JS?? ^ "^f 5 ^ for execufe g the fol- ^ong algorithm. A module 50 for Hall KfaHLr- 

fcdiSSSS m P 1066, m interro « ation message * forms shading of objects using Hall Sftm 

L Sr untn L^ 6611 ^ ^ w is m P« fr ™ t The ray-tracing hidden surface removTmodule 42 

Cry neCeSSary condition( S ) is defined in has the following input conditions, 

step 1068. After every conditions) necessary for exe- "reflection" "occurs" 

cuting the module(s) following the current module is "penetration" occurs 
defined, a module whose execution conditions) is satis- 20 "execution time" is "long" 

cn C „^ c 1S J^ nnm< ? baSCd ° n the «*«(0 and the , The shadowing module 46 has following input condi- 

contents of the work memory in step 1070. If two or tlons * 

more modules or none ° nhem satisfy the conditions) in "execution time" is "short" 

step 1072, an error message is displayed in step 1074 and "penetration" "does not occur" 
the process is returned to the step 1068. If only one 25 . ^ Pnon * Ughtmg module 48 has the following 

module is determined, the value input through the an- "iput conditions, 

swer is written to the work memory in step 1076 the "execution time" is "short" 

current module is set so as to point to the determined "penetration" "does not occur" 

module m step 1078, and the process is returned to the 111 the above b P ut conditions, the inference device 30 
step 1056. 30 outputs interrogations in a lump as shown in FIG. 14 If 

In the example shown in FIGS. 4, 10 and 11, if the ?*? ***** answers as highlighted in FIG. 14, the 

current module is in an "initial state", the procedures A Jf^rence device 30 fixes the path as shown by thick 

and B are obtained as the modules following the initial lm f m . FIG * 15 ' 

state in the step 1062. An attribute "data" is obtained as . uscr 4<ve s" to the questions "Do 

the condition for executing the procedures A and B in m ? r0r like surfaces e ™ tV ' "Do transparent objects 

step 1064. An interrogation "What is data form" and * 9 module "ray-tracing hidden surface re- 

choices "Curved surface is included" and "Flat surface ? 1S seIected * Smce the module "ray-tracing hid- 

only" are displayed in step 1068. If the user selects the • surface removal" is selected, the condition "shad- 
latter choice, the procedure A is determined as the ^ 2*"* * necess 5y ° r n °t necessary" is changed to 

module foUowing the initial state in the step 1070 and ne f e fsary as the effect of the module. Therefore, the 

the attribute "data" is set to "polygon" in the work mod ^f 'shadowing" is selected though the user an- 

memory in the step 1076. Then the current module is set SW £ °" to question "Are shadows of objects 

so as to point to the procedure A in the step 1078 and "ffil 

the process to fix the path is continued e above embodiment, since program sources are 

In step 1066, if every .conditions) necessary for exe- ? e ? erated b V answering questions issued from the 

cuting the module(s) following the current module is ^TT^ de ^ Ce ' the user need not functions of 

defined in the work memory, it is examined whether 2°*** ° r . mfluence of 0fl e module on another, either, 

only one module satisfies the execution condition in steo ^f^.^ee the path is sequentially fixed from the , 

1080. If not, an error message is displayed in step 1082 « ^ ? t0 l h * end State > selection is not - 

and the process is returned to the step 1052 If ves the ♦ ^ obtamed m the whe re an answer influences 

process is advanced to the step 1078 ' ^ 0r more P ath selections. Namely, there is a case 

If the "current module" points to the "end state" in i f*™** t0 interrogation for a less important 

step 1060, the fixed path is output to the program gener- ? bran / h located nearcr to ^e initial state 

ation unit 20. The program generation unit 20 outputs a 55 Sdt^f ° f ^ de ^ te mo *rte in a branch 

source program list 28 according to the fixed pa* ^ ^ $tatC - 

desenbed with reference to FIG 8 hows 211 autom atic program generation 

In a modification of the aforementioned embodiment a PP^tus according to another embodiment of the pres- 

the interrogation messages may be^uedin^ f* ZTT ° Ra 16 > apparatuS forther inclttd es 

theste P 1052morderto B obtain y answe^^ m l™^? ^ U °« ^ f ^r enabling a user to 

the interrogations in a lump. In this case, the mterro^ IS k module ^ov an unnecessary 

tion in the step 1068 is displayed ^1^2. S2^^!? 1™ 3 ° f «o func 

fxned value remains becau^the v£ ^hdTot anTw« al ^V*. prUne ^^e paths 

interrogations. f ' om ^ network before the inference device 30 fixes 

P er grapnics. display unit u djsplays Ae £ 
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shown in FIG. 4 and a software key 'fix" according to is recursively called with an argument Y with regard to 

the process described with reference to FIG. 5. In step each member Y of the list XI if Y is not stored in the list 

1092, the module designation unit 12 reads the contents AA. 

of the connection data base 16, and in step 1094, sets all In the BACKWARD-TRACE subroutine of FIG. 

of designation flags provided for each of the modules to 5 20, if the list AA does not include the module pointed to 

Undesignated". In step 1096, a position of the indicator by X, the module X is added to the list AA in step 1160. 

is continuously obtained from the mouse until the In step 1162, all modules following the module X are 

mouse is clicked in step 1098. If the mouse is clicked, it stored in a list XI. In step 1164, the BACKWARD- 

is examined which figure is clicked in step 1100 and TRACE itself is recursively called with argument Y 

1102. If a box of a module is clicked, a designation flag 10 with regard to each member Y of the list XI if the 

of the clicked module is examined in step 1104. If the element Y is not stored in the list AA. 
flag is "undesignated", in step 1106, it is examined The subroutine shown in FIG. 21 to determine mod- 

whether a right switch on the mouse is clicked or a left ules associated with the clicked module is explained 

switch is clicked. If the right switch is clicked, in step below. In step 1170, a pointer pointing to the clicked 

1110, a subroutine shown in FIG. 18 is called to deter- 15 module is stored in a variable X, and in step 1172, all 

mine modules that are not associated with the clicked modules except X are stored in the list AA. In step 1174, 

module and to prune such modules. If the left switch is a subroutine FORWARD-TRACE shown in FIG. 22 is 

clicked, a subroutine shown in FIG. 21 is called to de- called with an argument X to remove modules located 

termine modules that are associated with the clicked from the X through a diverging point in front of X from 

module and to prune such modules in step 1114. 20 the list AA. In step 1176, a subroutine BACKWARD- 

In the example of FIG. 4, if the procedure D is used, TRACE shown in FIG. 23 is called with an argument X 
the procedures E and F are never used, that is to say, to remove modules located from X through a meeting 
the procedures E and F are not associated with the point in back of X from the list AA. In step 1178, mod- 
procedure D. Therefore, if the procedure D is right- ules not included in the list AA are pruned, 
clicked, the procedures E and F are pruned. If the pro- 25 In the FORWARD-TRACE subroutine shown in 
cedure D is not used, the procedures G and H are also FIG. 22, modules preceding the module X are stored in 
not used, that is to say, the procedures G and H are a list XI in step 1180, and modules not included in AA 
associated with the procedure D. Therefore, if the pro- are removed from XI in step 1182. If XI is empty in step 
cedure D is left-clicked, the procedures D, G and H are 1084, the process is returned to a calling routine. If XI 
pruned. If the procedure C is carelessly left-clicked, all 30 is not empty, one member of XI is taken out from XI 
modules are pruned. and is stored in Y in step 1186. In step 1188, modules 

In step 1116, it is examined whether all modules are following Y are stored in a list Yl, and modules not 

pruned through a user's own fault. If at least one mod- included in AA are removed from Yl in step 1190. If Yl 

ule remains, the designation flag corresponding to the is empty in step 1192, the module Y is removed from 

clicked module is set to "necessary" (if right-clicked) or 35 AA in step 1194 and the FORWARD-TRACE subrou- 

"unnecessary" (if left-clicked) in step 1118. Then, the tine is recursively called with an argument of Y in step 

network is again drawn in step 1122, the remaining 1196. If Yl is not empty in the step 1192, the steps 1194 

modules are highlighted in step 1122, and the process is and 1196 are not executed. If another module does not 

returned to the step 1096. In the step 1100, if the soft- remain in XI in step 1198, the process is returned to a 

ware key "fix" is clicked, the inference device 30 fixes a 40 calling routine. If another moduls remains in XI, one of 

path among the remaining modules through the process the other modules is taken out from XI and is stored in 

described with reference to FIG. 12, in step 1126. Y in step 1199, and the process is returned to the step 

In step 1116, if all modules are pruned through a 1188. 
user's own fault, all modules are recovered in step 1128, In the BACKWARD-TRACE subroutine shown in 

the pruned modules are determined again by calling the 45 FIG. 23, modules following the module X are stored in 

subroutines shown in FIGS. 18 and 21 in accordance a list XI in step 1200, and modules not included in AA 

with the values of the designation flags, and the process are removed from XI in step 1202. If XI is empty in step 

is advanced to the step 1122. In step 1104, if the designa- 1204, the process is returned to a calling routine. If XI 

tion flag of the clicked module is "necessary" or "un- is not empty, one member of XI is taken out from XI 

necessary'*, the designation flag is set to "undesignated" 50 and is stored in Y in step 1206. In step 1208, modules 

and the process is advanced to the step 1128. preceding Y are stored in a list Yl, and modules not 

The subroutine shown in FIG. 18 to determine mod- included in AA are removed from Yl in step 1210. If Yl 

ules not associated with the clicked module is explained is empty in step 1212, the module Y is removed from 

below. In step 1140, a list AA is emptied. In step 1142, AA in step 1214 and the BACKWARD-TRACE sub- 

a pointer pointing to clicked module is stored in a van- 55 routine is recursively called with an argument of Y in 

able X, and in step 1144, a subroutine FORWARD- step 1216. If Yl is not empty in step 1212, the steps 1214 

TRACE shown in FIG. 19 is called with an argument X and 1216 are not executed. If another module does not 

to enter modules located in front of the module pointed remain in XI in step 1218, the process is returned to a 

to by X and the module itself into the list AA. In step calling routine. If another module remains in XI, one of 

1146, a subroutine BACKWARD-TRACE shown in 60 the other modules is taken out from XI and is stored in 

FIG. 20 is called with an argument X to enter modules Y in step 1220, and the process is returned to the step 

located in back of the module X into the list AA. In step 1208. 

1148, modules not included in the list AA are pruned. In the aforementioned embodiment, desired program 

In the FORWARD-TRACE subroutine shown in sources are automatically generated by answering user- 

FIG. 19, if the list AA does not include the module X, 65 friendly guestions issued from the inference device and 

the module is added to the list AA in step 1150. In step inadequate selection in the inference device is pre- 

1152, all modules preceding the module X are stored in vented by designating necessary modules and/or unnec- 

a list XI. In step 1154, the FORWARD-TRACE itself essary modules. However, the user needs to have a 
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measure of knowledge as to functions of modules in 
order to designate the necessary or unnecessary module 
on the network. 

FIG. 24 shows an automatic program generation 
apparatus according to another embodiment of the pres- 5 
ent invention wherein the designation of the necessary 
modules and the unnecessary modules is automatically 
performed after the user answers user-friendly ques- 
tions. In FIG. 24, the apparatus further includes a mod- 
ule evaluation data table 54, and a module evaluation 10 
unit 56 which performs evaluation of necessity and 
adequateness of modules based ont he answers from a 
user and the contents of the module evaluation data 
table 54. 

FIG. 25 shows an example of the contents of the 15 
module evaluation data table 54. As shown in FIG. 25, 
there is stored knowledge as to necessity or adequate- 
ness of each module in connection with various user's 
demands such that shadows exist or not and that deli- 
cate shadowing is necessary or not, based on knowledge 20 
of an expert, in the module evaluation data table 54. 

FIG. 26 shows an operation of the automatic pro- 
gram generation apparatus provided with the module 
evaluation unit 56. In step 1300, the contents of connec- 
tion data base 16 are read, and in step 1302, the contents 25 
of the module evaluation data table 54 are read. A work 
memory for storing the user's demands is initialized in 
step 1304, and all of the designation flags are set to 
"undesignated" in step 1306. 

In step 1308, questions such as "Is delicate shadowing 30 
necessary?" are displayed in order to prompt the user to 
input the demande and the answers are written to the 
work memory. In step 1310, it is examined whether 
necessary modules or unnecessary module exist accord- 
ing to the contents of the work memory and the con- 35 
tents of the module evaluation data table 54. If a neces- 
sary module exists, the corresponding designation flag 
is set to "necessary", and if an unnecessary module 
exists, the corresponding designation flag is set "unnec- 
essary". In step 1312, designation flags of all modules 40 
are examined, and if the flag is "necessary" the subrou- 
tine shown in FIG. 18 is called to prune modules not 
associated with the necessary module. If the flag is 
"unnecessary" the subroutine shown in FIG. 21 is 
called to prune modules associated with the unneces- 45 
sary module and the unnecessary module itself. If step 
1314, if all modules have been prunded, an error mes- 
sage is displayed in step 1316, and the process is re- 
turned to the step 1304. If at least a module remains, an 
inference process described with reference to FIG. 12 is 50 
executed to fix the path among remaining modules. In 
the inference process, adequateness of each module 
stored in the work memory is also considered. Namely, 
when selecting a module in a diverging point of the 
network, a more adequate module is selected according 55 
to the adequateness of the modules stored in the work 
memory. 

In general, when a module is used, there often exists 
another module that must be used together with that 
module and a module that must not be used. On the 60 
other hand, when a module is not used, there often 
exists a module that must also not be used and a module 
that must be used. Namely, an interaction relationship 
exists among modules. An automatic program genera- 
tion apparatus shown in FIG. 27 further refines candi- 65 
dates for used modules by utilizing the above interac- 
tion relationship among the modules. In FIG. 27, the 
apparatus further includes a module interaction data 
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table 58 for storing the interaction relationship among 
the modules. 

FIG. 28 shows an example of the contents of the 
module interaction data table 58. The example of FIG. 
28 indicates that when the procedure A is used the 
procedure F must not be used, and when the procedure 
A is not used the procedure F must be used and the 
procedure H must not be used. 

FIG. 29 shows an operation of the apparatus of FIG. 
27. The same step number as used in FIG. 26 are used in 
FIG. 29 for steps that are the same as those in FIG. 26, 
and thus descriptions thereof are left out. 

In step 1400, the contents of the module interaction 
data table 58 are read as initial processing. In step 1402, 
the contents of the module interaction data table 58 are 
examined with regard to each of the used modules and 
each of not used modules determined in the step 1312 in 
order to detennine additional necessary modules and 
unnecessary modules and then the corresponding desig- 
nation flags are set. In step 1404, the modules are further 
pruned by calling the subroutine of FIG. 18 or FIG. 21 
according to the additionally defined designation flags. 

I claim: 

1. An apparatus for automatically generating a soft- 
ware program by selecting program modules from 
among a plurality of prepared program modules and by 
combining the selected program modules, comprising: 

means for storing the prepared program modules; 

means for storing connection relationships among the 
prepared program modules so that the prepared 
program modules and the relationships form a net 
work that functions in a direction from an initial 
state through an end state thereof; 

means, operatively connected to said prepared pro- 
gram modules storing means and to said connec- 
tion relationships storing means, for selecting pro- 
gram modules from among the prepared program 
modules so that the selected program modules and 
the relationships thereof determine a single path 
extending from the initial state through the end 
state of the network; and 

means, operatively connected to said program mod- 
ules selecting means, for generating the software 
program by receiving the selected program mod- 
ules from the prepared module storing means and 
by combining the received program modules along 
the path of the network. 

2. An apparatus of claim 1, further comprising: 
means for storing data which specify an input condi- 
tion and an output condition with regard to each of 
the prepared program modules, the input condition 
being a condition that must be satisfied before a 
program module is executed, and the output condi- 
tion being a condition that is effected after a pro- 
gram module is executed; 

means for storing interrogation messages for allowing 
a user to manually effect input conditions, wherein 
the selecting means includes means for outputting 
the interrogation messages to the user to thereby 
allow the user to manually effect the input condi- 
tions; and 

means for sequentially determining the path which 
includes program modules that satisfy the input 
conditions among the network according to values 
of the input conditions that are manually effected 
or that are effected by a module belonging to the 
path already determined. 

3. An apparatus of claim 2, further comprising: 
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means for designating a desired program module and 
an undesired module among the prepared program 
modules; 

first means for deleting a program module that is not 
associated with the desired program module in the 5 
network before the path determining means se- 
quentially determines the path; and 

second means for deleting the undesired program 
module and a program module that is associated 
with the undesired program module in the network 10 
before the path determining means sequentially 
determines the path. 

4. An apparatus of claim 3, further comprising: 
second means for storing data which indicates desired 

program module and undesired program module so * 5 
as to satisfy a user's demand; and 
means for inputting the user's demand, wherein the 
designating means includes means for designating 
the desired program module and the undesired 20 
program module according to the inputted user's 
demand and the data stored in the second data 
storing means. 

5. An apparatus of claim 4, wherein the second data 
storing means stores data indicating adequateness of the 25 
prepared modules in connection with the user's de- 
mand, and wherein the path determining means deter- 
mines the path according to the data indicating ade- 
quateness of the prepared modules, said data being spec- 
ified by the inputted user's demand. 30 

6. An apparatus of claim 5, further comprising: 
means for storing data of interaction relationships 

between the prepared program modules; 
means for further designating the desired program 
module and undesired program module according 35 
to the interaction relationship data of program 
module that has been deleted by the first and the 
second deleting means and according to the inter- 
action relationship data of a program module that 
has not been deleted by the first and the second 40 
deleting means; 



third means for deleting a program module that is not 
associated with the desired program module desig- 
nated by the further designating means before the 
path determining means determines the path; and 

fourth means for deleting the undesired program 
module designated by the further designating 
means and a program module that is associated 
with the undesired program module designated by 
the further designating means. 

7. An apparatus of claim 3, wherein the designating 
means includes: 

means for outputting the network to the user; and 
means for allowing the user to manually designate the 
desired program module and the undesired pro- 
gram module on the output network. 

8. An apparatus of claim 3, further comprising: 
means for storing data of interaction relationships 

between the prepared program modules; 

means for further designating the desired program 
module and undesired program module according 
to the interaction relationship data of a program 
module that has been deleted by the first and the 
second deleting means and according to the inter- 
action relationship data of a program module that 
has not been deleted by the first and the second 
deleting means; 

third means for deleting a program module that is not 
associated with the desired program module desig- 
nated by the further designating means before the 
path detennining means determines the path; and 

fourth means for deleting the undesired program 
module designated by the further designating 
means and a program module that is associated 
with the undesired program module designated by 
the further designating means. 

9. An apparatus of claim 1, wherein the selecting 
means includes: 

means for outputting the network to a user; and 
means for allowing the user to manually select the 
program modules on the output network. 
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